import time

def sort(nums):
    swapped=True
    while swapped:
        swapped=False
        for i in range(len(nums) - 1):
            if nums[i] > nums[i + 1]:
                nums[i], nums[i + 1] = nums[i + 1], nums[i]
                swapped = True
                
def read(filename):
    file=open(filename, 'r')
    data=file.readlines()
    return data

m1=read("m1_sorted.txt")
m2=read("m2_reverse.txt")
m3=read("m3_shuffle.txt")

start=time. time()
sort(m1)
finish=time.time()
print("m1_sorted", round((finish-start)*1000),"milliseconds")

start=time. time()
sort(m2)
finish=time.time()
print("m2_reverse", round((finish-start)*1000),"milliseconds")

start=time. time()
sort(m3)
finish=time.time()
print("m3_shuffle", round((finish-start)*1000),"milliseconds")
